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Abstract 

The virtual geometry of the moduli space of stable quotients is used 
to obtain Chow relations among the k classes on the moduli space of 
nonsingular genus g curves. In a series of steps, the stable quotient 
relations are rewritten in successively simpler forms. The final result 
is the proof of the Faber-Zagier relations (conjectured in 2000). 
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Introduction 



0.1 Tautological classes 

For g > 2, let M, g be the moduli space of nonsingular, projective, genus g 
curves over C, and let 

7T : e g M g (1) 

be the universal curve. We view M 9 and G g as nonsingular, quasi-projective, 
Deligne-Mumford stacks. However, the orbifold perspective is sufficient for 
most of our purposes. 

The relative dualizing sheaf u n of the morphism (JTJ is used to define the 
cotangent line class 

if> = c 1 MeA\G g ,Q) . 
The k classes are defined by push-forward, 

K T = TT^ r+1 ) G A V (M g ) . 

The tautological ring 

R*(M g )cA*(M g ,Q) 
is the Q-subalgebra generated by all of the k classes. Since 

k = 2g - 2 G Q 

is a multiple of the fundamental class, we need not take k,q as a generator. 
There is a canonical quotient 

Q[ Ki ,k 2 ,k 3 ,...\ -^R*{M g ) — >0 . 

We study here the ideal of relations among the k classes, the kernel of q. 

We may also define a tautological ring RH*(M g ) C H*(M g , Q) generated 
by the k classes in cohomology. Since there is a natural factoring 

Q[k u k 2 , k 3 , R*(M g ) RH*(M g ) 

via the cycle class map c, algebraic relations among the k classes are also 
cohomological relations. Whether or not there exist more cohomological 
relations is not yet settled. 
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There are two basic motivations for the study of the tautological rings 
R*(M, g ). The first is Mumford's conjecture, proven in 2002 by Madsen and 
Weiss [EE], 

lim H*(M g ,Q) =Q[ki,«2,K3,...], 

determining the stable cohomology of the moduli of curves. While the k 
classes do not exhaust i/*(M 9 ,Q), there are no other stable classes. The 
study of R*(M g ) undertaken here is from the opposite perspective — we are 
interested in the ring of k classes for fixed g. 

The second motivation is from a large body of cycle class calculations 
on li[ g (often related to Brill-Noether theory). The answers invariably lie in 
the tautological ring R*{JA g ). The first definition of the tautological rings 
by Mumford [2] was at least partially motivated by such algebro-geometric 
cycle constructions. 

0.2 Faber-Zagier conjecture 

Faber and Zagier have conjectured a remarkable set of relations among the k 
classes in i?*(M g ). Our main result is a proof of the Faber-Zagier relations, 
stated as Theorem 1 below, by a geometric construction involving the virtual 
class of the moduli space of stable quotients. 

To write the Faber-Zagier relations, we will require the following notation. 
Let the variable set 

P = { Pl,P3,P4,P6,P7,P9,PlO, ■■■} 

be indexed by positive integers not congruent to 2 modulo 3. Define the 
series 

tt(t, P ) = (1 + tp 3 + t 2 p 6 + t 3 p 9 + • • •) E (3^-)| ** 

2 x (6?) ! 6z + l , 

+ (p 1+ tp 4 + tV + -)E (301(2i)l 6i-l ' - 

Since ^ has constant term 1, we may take the logarithm. Define the constants 
Cy z (cx) by the formula 

oo 

a r=0 
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The above sum is over all partitions a of size |er| which avoid parts congruent 
to 2 modulo 3. The empty partition is included in the sum. To the partition 
cr = I n i3 n 34n4 . . . we associate the monomial p°" = p^p^p™ 4 • • • • Let 

oo 

a r=0 

For a series 9 G Q[k][[£, p]] in the variables t, and pj, let [0]r pCT denote 
the coefficient of t r p CT (which is a polynomial in the K{). 

Theorem 1. In R r (M. g ), the Faber-Zagier relation 

[exp(- T FZ )] rpCT = 

/io/ds when g — 1 + \o~\ < 3r and ^ = r + |c| + 1 mod 2. 

The dependence upon the genus g in the Faber-Zagier relations of Theo- 
rem [T] occurs in the inequality, the modulo 2 restriction, and via k,q = 2g — 2. 
For a given genus g and codimension r, Theorem [1] provides only finitely many 
relations. While not immediately clear from the definition, the Q-linear span 
of the Faber-Zagier relations determines an ideal in Q[ki, k>2, k 3 , . . .] - - the 
matter is discussed in Section |H] and a subset of the Faber-Zagier relations 
generating the same ideal is described. 

As a corollary of our proof of Theorem [1] via the moduli space of stable 
quotients, we obtain the following stronger boundary result. If g— l + |er| < 3r 
and g = r + |c| + 1 mod 2, then 

[eM-l F % rp ,eR*(dM g ) . (2) 

Not only is the Faber-Zagier relation on R*(M. g ), but the relation is equal 
to a tautological class on the boundary of the moduli space M g . A precise 
conjecture for the boundary terms has been proposed in |18j . 

0.3 Gorenstein rings 

By results of Faber [3] and Looijenga [TD], we have 

diniQ R g ~ 2 {M g ) = 1, R >9 ~ 2 (M g ) = 0. (3) 
A canonical parameterization of R 9 ~ 2 (lv[g) is obtained via integration. Let 
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be the Hodge bundle with fiber H (C,uc) over the moduli point [C] G M g . 
Let Afc denote the k th Chern class of E. The linear map 

e : Q[k u k 2 , k 3 , ...] — > Q, /(«) ^ /_ /(«) • A 9 A 9 _i 

factors through i?*(M s ) and determines an isomorphism 

e : R 9 ~ 2 {M g ) Q 

via the non-trivial evaluation 

^ « 9 - 2 A 9 Vi = 22,-1(2^-1)!! ^ • ^ 

A survey of the construction and properties of e can be found in [5] . 

The evaluations under e of all polynomials in the k classes are determined 
by the following formulas. First, the Virasoro constraints for surfaces [7] 
imply a related evaluation previously conjectured in [3]: 

»„ * " " *" " " (29-1)1111.(20,-1)1! L. "«- 2A » A »- (5) 
where a, > 0. Second, a basic relation (due to Faber) holds: 

/ ■ ■ ■ rn\\-i = E L k AVi • (6) 

The sum on the right is over all elements of the symmetric group S n , 

where C\ j • • • j Cf IS the set partition obtained from the cycle decomposition of 
a, and 

W = X)(aj - 1) . 

Relation (jSJ) is triangular and can be inverted to express the e evaluations of 
the k monomials in terms of (j5]). 

Computations of the tautological rings in low genera led Faber to formu- 
late the following conjecture in 1991. 
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Conjecture 1. For all g > 2 and all < k < g — 2, the pairing 



R k (M g ) x R 9 ~ 2 - k (M g ) 



(7) 



is perfect. 



The pairing ([7]) is the ring multiplication U of i?*(M 9 ) composed with e. A 
perfect pairing identifies the first vector space with the dual of the second. 
If Faber's conjecture is true in genus g, then R*(M g ) is a Gorenstein local 
ring. 

Let J g C R*(Jv[g) be the ideal determined by the kernel of the pairing ([7]) 
in Faber's conjecture. Define the Gorenstein quotient 



If Faber's conjecture is true for g, then J g = and Rq(M 9 ) = R*(M g ). 

The pairing ([7]) can be evaluated directly on polynomials in the k classes 
via fll])-©. The Gorenstein quotient R* G {JA. g ) is completely determined by 
the k evaluations and the ranks ([3]). The ring Rq(M, 9 ) can therefore be 
studied purely algebro-combinatorial object. 

Faber and Zagier conjectured the relations of Theorem [1] from a concen- 
trated study of the Gorenstein quotient -Rq(M 9 ). The Faber-Zagier relations 
were first written in 2000 and were proven to hold in .Rq(M 9 ) in 2002. The 
validity of the Faber-Zagier relations in i?*(M 9 ) has been an open question 
since then. 

0.4 Other relations? 

By substantial computation, Faber has verified Conjecture 1 holds for genus 
g < 24. Moreover, his calculations show the Faber-Zagier set yields all 
relations among k classes in i?*(M 9 ) for g < 24. However, he finds the 
Faber-Zagier relations of Theorem [JJ do not yield a Gorenstein quotient in 
genus 24. Let 

FZg C Q[ki,k 2 ,k 3 ,...] 
be the ideal determined by the Faber-Zagier relations of Theorem [TJ and let 



RUMg) 



R*(Mg) 
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Faber finds a mismatch in codimension 12, 

i4i(M 24 ) t^ 2 (M 24 ) . (8) 

Exactly 1 more relation holds in the Gorenstein quotient. 

To the best of our knowledge, a relation in R*(M, g ) which is not in the 
span of the Faber-Zagier relations of Theorem [1] has not yet been found. The 
following prediction is consistent with all present calculations. 

Conjecture 2. For all g > 2, the kernel of 

Q[ki, k 2 , k 3 , ...] -U- R*{M g ) — > 
is the Faber-Zagier ideal FZ g . 

Conjectures 1 and 2 are both true for g < 24. By the inequality Conjec- 
tures 1 and 2 can not both be true for all g. Which is false? 

Finally, we note the above discussion might have a different outcome if 
the tautological ring RH*(M g ) in cohomology is considered instead. Perhaps 
there are more relations in cohomology? These questions provide a very 
interesting line of inquiry. 

0.5 Plan of the paper 

We start the paper in Section [T] with a modern treatment of Faber's classical 
construction of relations among the k classes. The result, in Wick form, is 
stated as Theorem [2] of Section [I~2l While the outcome is an effective source 
of relations, their complexity has so far defied a complete analysis. 

After reviewing stable quotients on curves in Section [21 we derive an 
explicit set of k relations from the virtual geometry of the moduli space of 
stable quotients in Section [31 The resulting equations are more tractable 
than those obtained by classical methods. In a series of steps, the stable 
quotient relations are transformed to simpler and simpler forms. The first 
step, Theorem 0, comes almost immediately from the virtual localization 
formula [8] applied to the moduli space of stable quotients. After further 
analysis in Section [H the simpler form of Proposition [10] is found. A change 
of variables is applied in Section[5]that transforms the relations to Proposition 
[T5l Our final result, Theorem [H establishes the previously conjectural set of 
tautological relations proposed more than a decade ago by Faber and Zagier. 
The proof of Theorem [T] is completed in Section [HI 
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A natural question is whether Theorem [JJ can be extended to yield explicit 
relations in the tautological ring of M SjTl . A precise conjecture of exactly such 
an extension is given in [TH]. There is no doubt that our methods here can 
also be applied to investigate tautological relations in M Sjn . Whether the 
simple form of [18J will be obtained remains to be seen. A different method, 
valid only in cohomology, of approaching the conjecture of [TH] is pursued in 

Ha- 
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1 Classical vanishing relations 
1.1 Construction 

Faber's original relations in his article Conjectural description of the tauto- 
logical ring [3J are obtained from a very simple geometric construction. As 
before, let 

7T : G g -)> M g 

be the universal curve over the moduli space, and let 

n d : Cj -> Mg 

be the map associated to the d th fiber product of the universal curve. For 
every point [C, pi, . . . ,pd] € Gg, we have the restriction map 

H°(C,u c ) -+ H°(C,co c \ Pl+ ... +Pd ) • (9) 
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Since the canonical bundle u>c has degree 2g — 2, the restriction map is 
inject ive if d > 2g — 2. Let 

n d e d 

be the rank d bundle with fiber H°(C, 0Jc\ Pl +...+ Pd ) over the moduli point 
[C,pi, . . . ,pd] G G d If d > 2g — 2, the restriction map © yields an exact 
sequence over C , 

o ->• e -> n d -)• g d _ 9 -> o 

where E is the rank g Hodge bundle and Qd-g is the quotient bundle of rank 
d — g. We see 

Ck(Qd-g) = G A k (Q d ) for k>d-g. 

After cutting the vanishing Chern classes Ck{Qd-g) down with cotangent line 
and diagonal classes in Q d and pushing- forward via n d to M s , we arrive at 
Faber's relations in i?*(M s ). 

1.2 Wick form 

From our point of view, at the center of Faber's relations in j3] is the function 

e(t,«) = £n(i + «) LiL£.. 

d=Q i=l 

The differential equation 

t(x + l)—e + (t + 1)9 = 
ax 

is easily found. Hence, we obtain the following result. 
Lemma 1. 6 = (1 + x) -1 ^" . 

We introduce a variable set z indexed by pairs of integers 

z = { Zij \i > 1, j > * - 1 } • 

For monomials 
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we define 



i,3 1,3 



Of course |Aut(er)| = Y\ { j atjl . 

The variables z are used to define a differential operator 



i,3 



After applying exp(2)) to 0, we obtain 

Q v = exp(D) 

~ * (-l) d x d d'WtWz" 

(7 d=0 1=1 

where a runs over all monomials in the variables z. Define constants C d (a) 
by the formula 

oo oo ^ 

io g (© D ) = £EE^V) 

a d=l r=— 1 

By an elementary application of Wick's formula (as explained in Section n.3.21 
below), the t dependence of \og(Q v ) has at most simple poles. 
Finally, we consider the following function, 

f> oo oo d 

-f = £ wl^i)^-'' 2 " 1 + £ £ £ c*w ■ < 10 > 

i>l ^ ' cr d=l r=-l 

The Bernoulli numbers appear in the first term, 

oo u 

U U 



k\ e u - 1 

fc=0 



Denote the t r x d z a coefficient of exp(— 7 F ) by 

[exp(-Y)] trxdza e Q[k-i,ko,«i,«2, 
Our form of Faber's equations is the following result. 
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Theorem 2. In R r (M, g ), the relation 

[exp(- 7 F )]^ dzCT = 
holds when r > —g + \o~\ and d > 2g — 2. 

In the tautological ring R*(M g ), the standard conventions 

«_i = 0, k = 2# - 2 

are followed. For fixed g and r, Theorem [2] provides infinitely many relations 
by increasing d. The variables Zij efficiently encode both the cotangent and 
diagonal operations studied in [3] . In particular, the relations of Theorem [2] 
are equivalent to a mixing of all cotangent and diagonal operations studied 
there. The proof of Theorem [2] is presented in Section [L~3l 

While Theorem [2]has an appealingly simple geometric origin, the relations 
do not seem to fit the other forms we will see later. In particular, we do 
not know how to derive Theorem [T] from Theorem [2J Extensive computer 
calculations by Faber suggest the following. 

Conjecture 3. For all g > 2, the relations of Theorem^ are equivalent to 
the Faber-Zagier relations. 

In particular, despite significant effort, the relation in Rq (M24) which is 
missing in -R F |(M24) has not been found via Theorem [21 Other geometric 
strategies have so far also failed to find the missing relation [191 E0] . 

1.3 Proof of Theorem H 
1.3.1 The Chern roots of n d 

Let ipi G v4 1 (C^, Q) be the first Chern class of the relative dualizing sheaf u n 
pulled back from the i th factor, 

e d g e, . 

For % ^ j, let Dij G A l {Q d g} Q) be the class of the diagonal G g C G 2 g pulled-back 
from the product of the i th and j th factors, 

pd . p2 

s ^ s • 
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Finally, let 

A i = D lji + ... + D i _ 14 G A 1 (Gg, Q) 
following the convention A x = 0. The Chern roots of f^, 

d 

ct{n d ) = n i+ (^- A ^ ( n ) 

i=i 

(d-1 \ 

are obtained by a simple induction, see [3]. 

We may expand the right side of (JTTJ) fully The resulting expression is a 
polynomial in the d + Q variables. 

■01, • • • , i>d, ~D 12 , -D 13 , -D d _ 14 . 

The sign on the diagonal variables is chosen because of the self-intersection 
formula 

(-Dy) 2 = M-Dij) = ^(-Ai) • 

Let denote the coefficient in degree r, 

oo 

Q (fi d ) = ^M r d (^,-A,)t r . 

r=0 

Lemma 2. After setting all the variables to 1, 

oo d 

^M r d (^=i,-A J= i)t r = n( i+ ^)- 

r=0 i=l 

Proof. The results follows immediately from the Chern roots ( ITT]) . □ 

Lemma [2] may be viewed counting the number of terms in the expansion 
of the total Chern class c t (ttd)- 
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1.3.2 Connected counts 

A monomial in the diagonal variables 

D l2 ,D 13 ,...,D d _ ljd (12) 

determines a set partition of {l,...,d} by the diagonal associations. For 
example, the monomial ?>D\ 2 Di^D§ & determines the set partition 

{1,2,3} U {4} U {5,6} 

in the d = 6 case. A monomial in the variables f )12p is connected if the 
corresponding set partition consists of a single part with d elements. 
A monomial in the variables 

ipi, . . . , ip d , -D12, -D 13 , -D d -x td (13) 

is connected if the corresponding monomial in the diagonal variables obtained 
by setting all ipi — 1 is connected. Let be the summand of the evaluation 
M^(ipi = 1, —Dij = 1) consisting of the contributions of only the connected 
monomials. 

Lemma 3. We have 

oo d ,j / oo d j 

E£^ = i og i+Ena+*)s 

d=l r=0 \ d=l i=l 

Proof. By a standard application of Wick's formula, the connected and dis- 
connected counts are related by exponentiation, 



exp 



*° " d \ oo oo d 

x d=l r=0 ' I d=l r=0 



The right side is then evaluated by Lemma |2j □ 



Since a connected monomial in the variables ( Fl3|) must have at least d — 1 
factors of the variables —D^, we see = if r < d — 1. Using the self- 
intersection formulas, we obtain 



oo d fi 



EE^M) = ex p EE^- 1 )^ 1 ^ ^ ) • ( 14 ) 

d=l r=0 ' ' \rf=l r=0 ' ' 

13 



To account for the alternating factor (— l) d 1 and the k subscript, we define 
the coefficients Cf by 

00 d „d / 00 d , d d \ 

d=l r>-l \ d=l i=l ' J 

The vanishing S d <d _ x = implies the vanishing Cy<_i = 0. 

The formula for the total Chern class of the Hodge bundle E on M 9 follows 
immediately from Mumford's Grothendieck-Riemann-Roch calculation |14J . 

Ct (E) = y B2t . k^- 1 . 

v ; ^2z(2z-l) 

Putting the above results together yields the following formula: 

00 d 

j:j:<(cr(Qd- 9 )) r-« x -= 

d=l r>0 

V i>l K 1 d=l r>-l / 

1.3.3 Cutting 

For d > 2g — 2 and r > d — g, we have the vanishing 

Cr (Q d - g ) = oeA r (e d g ,Q) ■ 

Before pushing-forward via n d , we will cut c r (Qd- g ) with products of classes 
in A*(Cg,Q). With the correct choice of cutting classes, we will obtain the 
relations of Theorem [2j 

Let (a, b) be a pair of integers satisfying a > and ft > 1. We define the 
cutting class 

<f ) [a,b] = (-l) b - 1 J2^i D i (15) 

|/j=6 

where J C {1, . . . , d} is subset of order b, Dj £ y4 fe_1 (C^, Q) is the class of 
the corresponding small diagonal, and ipi is the cotangent line at the point 
indexed by /. The class ipi is well-defined on the small diagonal indexed by 
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I. The degree of (f)[a, b] is a + b — 1. The number of terms on the right side 
of ( TT5"j) is a degree b polynomial in d, 



d\ d b . , i d 

= h . . . + f-l) 6-1 - 

b) b\ K ' b 

with no constant term. 

The sign (— l) b_1 in definition ( Fl5|) is chosen to match the sign conventions 
of the Wick analysis in Section 11.3.21 For example, 

0[O,2] = Y^(- D ij) , 0[O,3] = J2 i- D a){-Djk). 

i<j i<j<k 

The number of terms means the evaluation at ipi = 1 and — — — 1. 

A better choice of cutting class is obtained by the following observation. 
For every pair of integers with i > 1 and j > i — 1, we can find a unique 
linear combination 

a+b-l=j 

for which the evaluation of at ipi — 1 and — -D^- = —1 is cf. By 

definition, j] is of pure degree j. 



1.3.4 Full Wick form 

We repeat the Wick analysis of Section [1.3.2l for the Chern class of Qd- g cut 
by the classes $[z, j] in order to write a formula for 

oo / 

exx ex p (X"-'''" 1 ''- 7 -) ■ c ^ d -^ 

d=l r>0 V i,j 

where the sum in the argument of the exponential is over all % > 1 and 
j > i — 1. The variable set z introduced in Section [L2l appears here. Since 
j] yields after evaluation at ^ = 1 and — Z)^ = — 1 and is of pure 
degree j, we conclude 

oo / \ i d 

exp(j]^$[i ) i]). Cr (g d _ g )r F ^T=exp(- 7 F ). (16) 
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Let d > 2g — 2. Since c s (Qd- g ) = for s > d — g, the t r x d z a coefficient 
of (TTtjj) vanishes if 

r + d — \a\ > d — g 

which is equivalent to r > —g + \cr\. The proof of Theorem [5] is complete. □ 

2 Stable quotients 
2.1 Stability 

Our proof of the Faber-Zagier relations in R*(M g ) will be obtained from 
the virtual geometry of the moduli space of stable quotients. We start by 
reviewing the basic definitions and results of [13J. 

Let C be a curve which is reduced and connected and has at worst nodal 
singularities. We require here only unpointed curves. See [13] for the defini- 
tions in the pointed case. Let q be a quotient of the rank N trivial bundle 
C, 

If the quotient subsheaf Q is locally free at the nodes and markings of C, 
then q is a quasi-stable quotient. Quasi-stability of q implies the associated 
kernel, 

is a locally free sheaf on C. Let r denote the rank of S. 

Let C be a curve equipped with a quasi-stable quotient q. The data (C, q) 
determine a stable quotient if the Q-line bundle 

cu c ® {A r S*) m (17) 

is ample on C for every strictly positive e G Q. Quotient stability implies 
2g - 2 > 0. 

Viewed in concrete terms, no amount of positivity of S* can stabilize a 
genus component 

P 1 = p c C 

unless P contains at least 2 nodes or markings. If P contains exactly 2 nodes 
or markings, then S* must have positive degree. 

A stable quotient (C, q) yields a rational map from the underlying curve 
C to the Grassmannian G(r, N). We will only require the 2) = P 1 case 
for the proof Theorem [TJ 
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2.2 Isomorphism 

Let C be a curve. Two quasi-stable quotients 

C w ®O c 4Q^0, ® O c 4 Q' ->• (18) 
on C are strongly isomorphic if the associated kernels 

are equal. 

An isomorphism of quasi-stable quotients 

: (C, g) (C, g') 

is an isomorphism of curves 

: C ^> C" 

such that the quotients g and <fi*(q') are strongly isomorphic. Quasi-stable 
quotients (118j) on the same curve C may be isomorphic without being strongly 
isomorphic. 

The following result is proven in [13] by Quot scheme methods from the 
perspective of geometry relative to a divisor. 

Theorem 3. The moduli space of stable quotients Q (G(r, N), d) parameter- 
izing the data 

(C, 0^S^C N (g}O c ^Q^0), 

with rank(S') = r and deg(S') = — d, is a separated and proper Deligne- 
Mumford stack of finite type over C. 

2.3 Structures 

Over the moduli space of stable quotients, there is a universal curve 

7i :U -^Q g {G{r,N),d) (19) 

with a universal quotient 

-> S v ->• ® Ou ^ Qu -> 0. 
The subsheaf Sjj is locally free on U because of the stability condition. 
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The moduli space Q g (G(r, N),d) is equipped with two basic types of 
maps. If 2g — 2 > 0, then the stabilization of C determines a map 

v: Q g (G(r,N),d) ->M g 

by forgetting the quotient. 

The general linear group GLat(C) acts on Q g (G(r, N), d) via the standard 
action on £g> Oc- The structures tt, qu, v and the evaluations maps are 
all GLAr(C)-equivariant. 

2.4 Obstruction theory 

The moduli of stable quotients maps to the Artin stack of pointed domain 
curves 

v A : Q g (G(r,N),d) ^ M g . 

The moduli of stable quotients with fixed underlying curve [C] G M 9 is 
simply an open set of the Quot scheme of C. The following result of [131 
Section 3.2] is obtained from the standard deformation theory of the Quot 
scheme. 

Theorem 4. The deformation theory of the Quot scheme determines a 2- 
term obstruction theory on the moduli space Q g (G(r, N), d) relative to v A 
given by RHom(S,Q). 

More concretely, for the stable quotient, 

the deformation and obstruction spaces relative to v A are Hom(S', Q) and 
Ext 1 (5", Q) respectively. Since S is locally free, the higher obstructions 

Ext k {S,Q) = H k (C,S* ®Q) = 0, k>l 

vanish since C is a curve. An absolute 2-term obstruction theory on the 
moduli space Q g (G(r, N), d) is obtained from Theorem @] and the smoothness 
of M ff , see [H [2l E] - The analogue of Theorem H]for the Quot scheme of a 
fixed nonsingular curve was observed in [12] . 

The GL7v(C)-action lifts to the obstruction theory, and the resulting 
virtual class is defined in GL A r(C)-equivariant cycle theory, 

\Q g (G(r,N),d)r r G Af^ c \Q g (G(r,N),d)). 
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For the construction of the Faber-Zagier relation, we are mainly interested 
in the open stable quotient space 

which is simply the corresponding relative Hilbert scheme. However, we will 
require the full stable quotient space QgiP 1 ,^) to prove the Faber-Zagier 
relations can be completed over M 9 with tautological boundary terms. 



3 Stable quotients relations 
3.1 First statement 

Our relations in the tautological ring R*(M, g ) obtained from the moduli of 
stable quotients are based on the function 



oo d 



d=0 i=l 

Define the coefficients Cf by the logarithm, 



oo oo ^ 
d=l r=-l 



Again, by an application of Wick's formula in Section 13.31 the t dependence 
has at most a simple pole. Let 



f> oo oo ^ 

^E^"+ES*4. Pi) 

i>l v ' d=l r=-l 

Denote the t T x d coefficient of exp(— 7) by 

[exp(-7)] 4rxd G Q[k_i,Ko,«i,«2,...] • 

In fact, [exp(— 7)] ra .d is homogeneous of degree r in the k classes. 

The first form of the tautological relations obtained from the moduli of 
stable quotients is given by the following result. 
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Proposition 4. In i? r (M 3 ), the relation 

[eM~l)] t r xd = 

holds when g — 2d — 1 < r and g = r + 1 mod 2. 

For fixed r and d, if Proposition H] applies in genus g, then Proposition 
H] applies in genera h = g — 26 for all natural numbers 5 G N. The genus 
shifting mod 2 property is present also in the Faber-Zagier relations. 

3.2 A'-theory class 

For genus g > 2, we consider as before 

7r d :G d g ^M g , 

the d-fold product of the universal curve over M g . Given an element 

[C, Pl ,..., Pd ]ee d g , 

there is a canonically associated stable quotient 

d 

-> C (- X^Pi) -> -»• Q -»• 0. (22) 
i=i 

Consider the universal curve 

e : C/ -> 

with universal quotient sequence 

->• -> Oct -> Qt/ -> 

obtained from fl22|) . Let 

be the class in i^-theory. For example, 

F = E* — C 

is the dual of the Hodge bundle minus a rank 1 trivial bundle. 
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By Riemann-Roch, the rank of F^ is 

r g (d) = g-d-1. 

However, is not always represented by a bundle. By the derivation of [I3J 
Section 4.6], 

¥ d = E* - M d - C, (23) 

where M d has fiber H°(C, Oc(J2j=iPj)\j2 d =lPj ) over P'^ 1 ' ■ ■ ■ '^l- 

The Chern classes of F^ can be easily computed. Recall the divisor Djj 
where the markings pi and pj coincide. Set 

A; = D x>i + ... + A-i,i, 

with the convention Ai = 0. Over [C,p\, . . . ,p d ], the virtual bundle F^ is the 
formal difference 

H\Q c (pi + ■■■+ Pd)) - H°(O c (pi + ...+ p d )). 
Taking the cohomology of the exact sequence 

->• O c (pi + ...+ Pd-i) -> O c (pi + ...+p d )-> O c (pi + ---+Pd)\p d ^ 0, 
we find 



1 + A d - i) d 
Inductively, we obtain 

c(F d ) 



;i + Ai -Vi) •••(!+ A d -V d ) 
Equivalent ly, we have 

«-»<> - o + A.-^-a + A^r (24) 

3.3 Proof of Proposition |4] 

Consider the proper morphism 



21 



Certainly the class 

i/, (O c n [Q g {P\d)) vir ) e A*{M 9 ,Q), (25) 

where is the first Chern class of the trivial bundle, vanishes if c > 0. 
Proposition H] is proven by calculating (125]) by localization. We will find 
Proposition H] is a subset of the much richer family of relations of Theorem [5] 
of Section 13.41 

Let the torus C* act on a 2-dimensional vector space V = C 2 with diagonal 
weights [0, 1]. The C*-action lifts canonically to P(V) and Q g (P(V),d). We 
lift the C*-action to a rank 1 trivial bundle on Q g (P(V), d) by specifying 
fiber weight 1. The choices determine a C*-lift of the class 

c n [Q g {P{V),d)] mr G A 2d+2g ^ c {Q g (P(V),d),Q)- 

The push-forward (1251) is determined by the virtual localization formula 
[7|. There are only two C*-fixed loci. The first corresponds to a vertex lying 
over G P{V). The locus is isomorphic to 

e d g /s d 

and the associated subsheaf (122]) lies in the first factor of V £g> Oc when 
considered as a stable quotient in the moduli space Q g (P(V), d). Similarly, 
the second fixed locus corresponds to a vertex lying over oo G P(V"). 
The localization contribution of the first locus to (1251) is 

j^t (c s _ d _ 1+c (F d )) where 7r d : ej -> M g . 

Let c_(Fd) denote the total Chern class of evaluated at —1. The localiza- 
tion contribution of the second locus is 



fFrt 



d\ 

where [y} k is the part of 7 in A fc (C^, Q). 

Both localization contributions are found by straightforward expansion of 
the vertex formulas of [131 Section 7.4.2]. Summing the contributions yields 



7U 



if(c g - d - 1+c (F d ) + (-l)^- 1 ^^)] 9 d 1+C ) = in R*(M g ) 
for c > 0. We obtain the following result. 
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Lemma 5. For c > and c = mod 2 7 

7r^c g _ d _ 1+c (F d )) =0 zn iT(M 9 ) . 

For c > 0, the relation of Lemma [5] lies in i? r (M 9 ) where 

r = g — 2d — 1 + c. 

Moreover, the relation is trivial unless 

g — d — 1 = g — d — l + c = r — d mod 2 . (26) 

We may expand the right side of ff24|) fully. The resulting expression is a 
polynomial in the d + (2) variables. 

i>i, ■ ■ ■ , ipd, ~D 12 , -D 13 , -D d _ hd . 

Let denote the coefficient in degree r, 

00 

r=0 

Let be the summand of the evaluation M^(^ = 1, —Dij = 1) consisting 
of the contributions of only the connected monomials. 

Lemma 6. We have 

d=l r=0 \ d=l i=l / 

Proof. As before, by Wick's formula, the connected and disconnected counts 
are related by exponentiation, 

too 00 d \ 00 00 d 

EE? * r j = 1 = l-^ = !) fX s ■ 
d=l r=0 ' / d=l r=0 

□ 
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Since a connected monomial in the variables ^ and must have at 

least d — 1 factors of the variables —Dij, we see = if r < d — 1. Using 
the self-intersection formulas, we obtain 

oo ^ / oo oo rf \ 

^^^(c r .(-B d ))r^=exp ^J^(-lf-V^ r y • (27) 

d=l r>0 ' ' \d=l r=0 ' J 

To account for the alternating factor (— and the k subscript, we define 
the coefficients by 

d=l r >-l \ d=l i=l 

The vanishing Sf. <d _ x = implies the vanishing Cy<_i = 0. 

Again using Mumford's Grothendieck-Riemann-Roch calculation [14"] . 

B 2i , 2i -l 



Ct (E*) = - V , ^ , K 2 i-lt 

^ 2z(2z - 1) 



Putting the above results together yields the following formula: 



ir—d 



X 



d=l r>0 

i>l v 7 cZ=l r>-l / 

The restrictions on g, d, and r in the statement of Proposition H] are obtained 
from ([26]). □ 



3.4 Extended relations 

The universal curve 

e:U^Q g (P\d) 
carries the basic divisor classes 

s = c^Su), u = Ci^) 
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obtained from the universal subsheaf Sjj of the moduli of stable quotients and 
the e- relative dualizing sheaf. Following [THl Proposition 5], we can obtain 
a much larger set of relations in the tautological ring of M 9 by including 
factors of €*(s ai u bi ) in the integrand: 

' n \ 

He^u^-O^iQgiP 1 ,^]^] =0 in A*(M g ,Q) 

\i=l J 

when c > 0. We will study the associated relations where the a* are always 
1. The hi then form the parts of a partition a. 

To state the relations we obtain, we start by extending the function 7 of 
Section 13. \\ 

' ^2i(2i-l) 21 1 

x x r x d d^tl'lp* 



+ E E E ^^r+H 1 df -|Autf>) 

o- d=i r=-l 1 v ; 



Let 7 SQ be defined by a similar formula 

7 



^ 2«(2z - 1) V ; 



00 00 



+ 2^1. . W«rfH ^ |Aut(a)| 



ct d=l r=-l 

The sign of t in t' CT ' does not change in 7 s0 . The k_i terms which appear will 
later be set to 0. 

The full system of relations are obtained from the coefficients of the func- 
tions _ 

exp(-7 SQ ), exp(- ^ K r t r p r+1 ) ■ exp(-7 SQ ) 

Theorem 5. In i? r (M 9 ) ; the relation 



exp(-7 SQ ) 



d =(-l) 9 



exp(- ^ i^XPr+i) ■ exp(-7 SQ ^ 

r=0 



J t r x d p° 



holds when g — 2d — 1 + \a\ < r. 
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Again, we see the genus shifting mod 2 property. If the relation holds in 
genus g, then the same relation holds in genera h = g — 28 for all natural 
numbers 5 G N. 

In case a — 0, Theorem [5] specializes to the relation 



exp(-7(t,x)) 



J t r x d 



(_!)« exp(-7(-t,x)) 



exp(-7(t,x)) 



t r x" 



t r x<* 



nontrivial only if g = r + 1 mod 2. If the mod 2 condition holds, then we 
obtain the relations of Proposition HI 

Consider the case a = (1). The left side of the relation is then 



oo oo 



exp(-7(t,x)). [-J2J2 C s K ^ f 
The right side is 



_ x dx° 



d=l s=-l 



/ oo oo _ , d 

exp(-7(-t,x)) • -«o*° + £ £ Cf Ks+l (-ty+^ 

V d=l s=-l 

If g = r + 1 mod 2, then the large terms cancel and we obtain 

exp(— 7(£, x)) = 



Vx a 



-Kq ■ 

Since k = 2g — 2 and 

(0-2d-l + l<r 



(5 -2d - 1 < r) 



we recover most (but not all) of the a = equations. 
If g = r mod 2, then the resulting equation is 



00 00 



when g — 2d < r. 



_ x dx° 



=1 s=-l 



d! 
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3.5 Proof of Theorem [5] 

3.5.1 Partitions, differential operators, and logs. 
We will write partitions a as (l ni 2 n2 3 ?13 . . .) with 

£(a) = yj^j and \a\ = . 



The empty partition corresponding to (1°2°3° . . .) is permitted. In all cases, 
we have 

|Aut(cr)| = ni\n2\n^\ ■ ■ ■ ■ 
In the infinite set of variables {px,P2,P3, ■ ■ ■}■, let 

wt x) = vvii— gjv 

* V> x ) 2^2^11 1_ it d \ t d |Aut(a)| ' 



=0 8=1 



where the first sum is over all partitions a. The summand corresponding to 
the empty partition equals $(£, x) defined in ( 12(1 . 
The function $ p is easily obtained from $, 



° d 
$ p (t,x) =exp ( ^ Pi tV— ) $(t, 



dx 



Let .D denote the differential operator 



Expanding the exponential of D, we obtain 

$ p = $ + £>$ + 1l) 2 $ + -D 3 <5> + . . . (28) 
2 6 

£>$ 1D 2 $ 1D 3 $ 
$ 2 $ 6 $ 

Let 7* = log($) be the logarithm, 

£>$ 
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After applying the logarithm to we see 

log($P) = 7 * + log + DY + i(£)V + P7*) 2 ) + - 

= 7* + L>7* + -L> 2 7 * + ••■ 

where the dots stand for a universal expression in the D k/ y*. In fact, a 
remarkable simplification occurs, 



° d 

log($ p ) = exp ( ^Pifx— 



dx 

1=1 
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The result follows from a general identity. 
Proposition 7. Iff is a function ofx, then 

log ^exp (^ x ~^j fj = ex P lo g(/) 
Proof. A simple computation for monomials in x shows 

exp ( \x-^- ) x fc = (e A x) fe . 



dx J 

Hence, since the differential operator is additive, 

exp ( Xx— j /(x) = f(e x x) 



dx / 

The Proposition follows immediately. □ 

We apply Proposition [7] to log($ p ). The coefficients of the logarithm may 
be written as 

CO oo d 
a d=l r=— 1 

oo oo ^ d / oo 

d=l r=-l \i=l 



oo oo 



d! |Aut(<x)| ' 

a <Z=1 r=-l 1 v n 

We have expressed the coefficients C^(cr) of log($ p ) solely in terms of the 
coefficients of log($). 
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3.5.2 Cutting classes 

Let 6i G v4 1 ([7, Q) be the class of the i th section of the universal curve 

e : U ->• G d g (29) 

The class s = ci(Sjj) on the universal curve over QgiP 1 ,^) restricted to the 
C*-fixed locus Qg/$d and pulled-back to ([29]) yields 

8 = e 1 + ... + e d ea\u,q). 

We calculate 

e ,( SW b ) = ^ + ... + ^ EA\e d g ,Q). (30) 

3.5.3 Wick form 

We repeat the Wick analysis of Section 13.31 for the vanishings 

v* \T[e,{su; bi )-O c n[Q g {P\d)r r \ =0 in A*(M g ,Q) 
when c > 0. We start by writing a formula for 

oo / oo 

^2 1>* ex p ( E ^ e *(^')) ■ c -( F ^ 

d=l r>0 \ i=l 

Applying the Wick formula to equation ([3"0~j) for the cutting classes, we 



1 x a 

7 d H>. 



sec 

oo / oo \ i d 

EE<? eXp (E^ e *( sa;i )) ■ ^ = ex P(-7 S °) (31) 

where 7 SQ is defined by 

„ oo oo ^ 

^ so - E s^hj"-' ^ + E E E ^ p" • 

i>l v 7 <t d=l r=-l 

We follow here the notation of Section 13.5. 1[ 

mt x) VVTT 1 { ~ l)d xd * (g) *' v 

v ^ Z^Z^lli_ zt d | |Aut(a)| ' 

a d=0 i=l 
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lo g($ p ) = E E E r z pCT - 



a d=l r=— 1 



In the Wick analysis, the class e*(su; fe ) simply acts as dt b . 

Using the expression for the coefficents Cf(a) in terms of derived in 
Section 13.5.11 we obtain the following result from ( 1311 . 

Proposition 8. We have 



EE 7 ^ ( exp (EPi^M) • c r (¥ d )f ) = oxd(-- s - 



3.5.4 Geometric construction 

We apply C*-localization on (^(P 1 ,^) to the geometric vanishing 
^\J[e4s^)-0 c n[Q g (P\d)} vir ^ =0 mA*(M g ,Q) 



when c > 0. The result is the relation 

i 



IT, 



(jje*(su bi ) ■ c g _ d _ 1+c (¥ d ) + 

i=l 



g-d—l+J2i bi+c 



(32) 



(33) 



i=l 



in R*(M,g). After applying the Wick formula of Proposition [HI we immedi- 
ately obtain Theorem [5j 

The first summand in (l33i) yields the left side 



exp(— 7 



SQ\ 



t r x d p a 



of the relation of Theorem [51 The second summand produces the right side 



I) 9 exp(- E M r Pr+i) -exp(-7 



SQ^ 



r=0 



J t r x d p° 



(34) 
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Recall the localization of the virtual class over oo G P 1 is 



Of the sign prefactor (—1) 

• (— is used to move the term to the right side, 

• (— l)~ d is absorbed in the (— t) of the definition of 7 s0 , 

• (— l) 9 remains in ( J34p . 

The — 1 of s — 1 produces the the factor exp(— YI^Lq K rt r Pr+i)- 

Finally, a simple dimension calculation (remembering c > 0) implies the 
validity of the relation when g — 2d — 1 + \a\ < r. □ 



c_(F d ) 



4 Analysis of the relations 

4.1 Expanded form 

Let a = (l Ql 2 a2 3 a3 . . .) be a partition of length £(a) and size \a\. We can 
directly write the corresponding tautological relation in i? r (M 9 ) obtained 
from Theorem [5j 

A subpartition o' C cr is obtained by selecting a nontrivial subset of the 
parts of a. A division of a is a disjoint union 

a = a«Ua (2) Ua (3) ... (35) 

of subpartitions which exhausts a. The subpartitions in ( l35l) are unordered. 
Let S(cr) be the set of divisions of a. For example, 

sa^ 1 ) = {(i^ 1 ), (i i ) U (2 1 )}, 

s(i 3 ) = {(1 3 ), (i 2 )u(i 1 )}. 

We will use the notation cr* to denote a division of a with subpartitions 
<7«. Let 

mio*) = —± |Aut(ff)l 

lAut^lnfflAut^*)))' 
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Here, Aut(cr') is the group permuting equal subpartitions. The factor m(cr') 
may be interpreted as counting the number of different ways the disjoint 
union can be made. 

To write explicitly the p°" coefficient of exp(7 SQ ), we introduce the func- 
tions 

00 00 ~ d n x d 

I'n.m 2') ^ ^ C s K s ^. m t 

d=l s=-l 

for n, m > 1. Then, 



d! 



|Aut((j) 



exp(— 7 



SQ\ 



exp(-7(t,a;)) ■ j ^ m(o-*) J[ F i(a( i ))t]aii)] 
(T*eS(o-) 



8=1 



Let <t*'" be a division of a with a marked subpartition, 

a = a* U <7« U <7< 2 > U . . . , (36) 

labelled by the superscript *. The marked subpartition is permitted to be 
empty. Let S*(cr) denote the set of marked divisions of a. Let 



rn(a*>') 



1 



|Aut(a) 



|Aut(a-)| |Aut(a*)| USi^ lAut^W) 



The length £(cr*'*) is the number of unmarked subpartitions. 

Then, |Aut(a)| times the right side of Theorem may be written as 

(-l)9+M|Aut(<7)| • [exp(-7(-t,x))- 



e m ( cT *'*) n ^i-i(-*) <j ^ 1 n ^«),kwi(-*, 

<r*.»es*(o-) j=i 



8=1 



J t T X a 



To write Theorem in the simplest form, the following definition using 
the Kronecker 5 is useful, 



i / *.' 

m (a ' 



;i±5 ,M)-m(O- 
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There are two cases. If g = r + \a\ mod 2, then Theorem 3 is equivalent to 
the vanishing of 



|Aut(<7)|[exp(- 7 ).( 

,o-*.»es*(<7) 



Vx d 



j=l i=l 

If g = r + \a\ + 1 mod 2, then Theorem [5] is equivalent to the vanishing of 



|Aut(a)| exp(-7)-j £ m+(<7*'*) J] K^-it ?" 1 JJ iV^k^l 

v cr*.*GS*(cr) J = l 1=1 



In either case, the relations are valid in the ring i?*(M 9 ) only if the condition 
g — 2d — 1 + \cx\ < r holds. 

We denote the above relation corresponding to g, r, d, and a (and de- 
pending upon the parity of g — r — \a\) by 

R(g,r,d,a) = 

The |Aut(cx)| prefactor is included in R(g, r, d, a), but is only relevant when 
cr has repeated parts. In case of repeated parts, the automorphism scaled 
normalization is more convenient. 



4.2 Further examples 



If a = (k) has a single part, then the two cases of Theorem[5]are the following. 
If g = r + k mod 2, we have 



exp(-7) • Kfc-it 



fc-i 







t r x" 



which is a consequence of the a = case. Ifg = r + A; + 1 mod 2, we have 



exp(-T) • (Kfe-i^- 1 + 2Fi, fc ) 







If a = (^1^2) has two distinct parts, then the two cases of Theorem are 
as follows. If g = r + ki + k 2 mod 2, we have 



exp(- 7 ) ■ {Kk^Kk^ 1 ^ 2 - 2 



. 
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If g = r + ki + k 2 + 1 mod 2, we have 

exp(-7) • (/t fel _i/t fc2 -it fcl+fe2 - 2 + K kl ^&- l F lM 







In fact, the (7 = r + ki + k 2 mod 2 equation above is not new. The genus 
g and codimension 77 = r — k 2 + 1 case of partition (£7) yields 



t r ix d 



= . 



exp(-7). {ku^- 1 + 2F 1M ) 
After multiplication with K^-it* 2-1 , we obtain 

exp(-T) • (/^-i/Ck-if* 1 ** 2 " 2 + 2/ tfc2 _ 1 t fe2 - 1 F 1 , fcl ) 



t r ir d 



. 



Summed with the corresponding equation with A7 and k 2 interchanged yields 
the above g = r + k± + k 2 mod 2 case. 



4.3 Expanded form revisited 

Consider the partition a = (kik 2 ■ ■ ■ ke) with distinct parts. Relation R(g, r, d, a), 
in the g = r + \a\ mod 2 case, is the vanishing of 

/ i(a*) <(*•■•) 

exp(-7) • ^ (l-5o,k«|)nS*-i r * _1 II F ^«),k«l 
ycr*.«es*(a) i=i i=i 

since all the factors ra(<7*'*) are 1. In the g = r + | cr | + 1 mod 2 case, 
R(g, r, <i, a) is the vanishing of 

(i+V'iiiis*- 1 ^ -1 n F ^«),k«i 

ct*.*€S*(ct) j=l i=l 

for the same reason. 

If a has repeated parts, the relation R(g, r, d, a) is obtained by viewing 
the parts as distinct and specializing the indicies afterwards. For example, 
the two cases for a = (k 2 ) are as follows. If g = r + 2k mod 2, we have 

exp(-7) • (KnK M f~ 2 + 2K k ^t k ~ l F 1)k ) 
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= . 



If g = r + 2k + 1 mod 2, we have 



exp(-7) • (K k ^ 1 K k _ 1 t 2k 2 + 2re fe _ 1 t fe l F ljk 

+ 2F 2i 2A: + 2F ljfc F ljfc ) 
The factors occur via repetition of terms in the formulas for distinct parts. 



= . 

J t r x d 



Proposition 9. The relation R(g,r,d,a) in the g = r + \o~\ mod 2 case is 
a consequence of the relations in R(g, r', d, a') where g = r' + \a'\ + 1 mod 2 
and a' C a is a strictly smaller partition. 

Proof. The strategy follows the example of the phenonenon already discussed 
in Section 14.21 

If g = r + |er| mod 2, then for every subpartition r C a of odd length, we 
have 

g = r — |r| + i'(r) + |c/r| + 1 mod 2 
where cr/r is the complement of r. The relation 

Yl^^ ■ R(g,r - \r\ + i(r),d,a/r) 

i 

is of codimension r. 

Let # = r + \o~\ mod 2, and let a have distinct parts. The formula 

R(g,r,d,a) = 

E ( w + 1 ) II^- 1 ■ ^{9,r-\r\+£(r),d,a/r) (37) 

rCcr ' i 

follows easily by grouping like terms and the Bernoulli identity 

sr^f n \{2 2k+l -2\ (2 n+2 -2\ , . 



for n > 0. The sum in (1371) is over all subpartitions r C cr of odd length. 
The proof of the Bernoulli identity ( 138]) is straightforward. Let 



/2 i+2 -2\ ^ x i 



i=0 
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Using the definition of the Bernoulli numbers as 

oo ,■ 

x = sr^ B ^ 

e x - 1 ^ 1 i\ ' 

i=0 

we see 



x z — ' r! x V < 

i— n \ 



x V e 2x — 1 e x — 1 / V 1 + e x ' 

i=0 v ' x 

The identity f )38|) follows from the series relation 

e a; A(x) = -A(x) - 2 . 

Formula fl37|) is valid for R(g, r, a) even when a has repeated parts: the 
sum should be interpreted as running over all odd subsets r C er (viewing 
the parts of a as distinct). □ 

4.4 Recasting 

We will recast the relations R(g, r, d, a) in case g = r + \a\ + 1 mod 2 in a 
more convenient form. The result will be crucial to the further analysis in 
Section [51 

Let g = r + \a\ + 1 mod 2, and let S(g, r, d, a) denote the k polynomial 



|Aut| exp I -7(t,x) + (^M.M + -^y^M-i 



lAut(o-) 

CT ^0 ivy 



t r a; d p a 



We can write S(g, r, d, a) in terms of our previous relations R(g, r', d, a') sat- 
isfying g = r' + \a'\ + 1 mod 2 and a' C a: 

If(7 = r+ |o"| + l mod 2, then for every subpartition r C a of even length 
(including the case r = 0), we have 

g = r — |t| + £(t) + |cr/r| + 1 mod 2 

where a/r is the complement of r. The relation 

IJ«tj-i ' R (9,r- |r| +£(r),d,(T/T) 
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is of co dimension r. 

In order to express S in terms of R, we define G Q by 



Ex 



e x + e~ x %\ 
Let g = r + |er| + 1 mod 2, and let cr have distinct parts. The formula 

s( g , r, d, a) = ^yrr • II ^-i ' R (g>r- M + d, <t/t) (39) 



rCcr 



follows again grouping like terms and the combinatorial identity 

W n> )_*_ = __*!__± (40) 

^ V i y 2 l + 1 2 n+1 2 n 



j>0 



for n > 0. The sum in (1391) is over all subpartitions r C cr of even length. 
As before, there the identity (140]) is straightforward to prove. We see 

00 z- x i 1 
Z( x ) — ^2 2 i+1 l\ ~ e x / 2 + e~ x l 2 ' 

The identity (I40p follows from the series relation 

e x Z{x) = e x/2 - Z(x). 

Formula (1371) is valid for S(g, r, d, cr) even when a has repeated parts: the 
sum should be interpreted as running over all even subsets r C a (viewing 
the parts of cr as distinct). We have proved the following result. 

Proposition 10. In i? r (M 5 ) ; the relation 



exp 



|Aut(a) 



ZioZds w/ien g — 2d — 1 + |cr| <r and g = r + |cr| + 1 mod 2. 



= 

t T X d Tp a 
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5 Transformation 



5.1 Differential equations 

The function $ satisfies a basic differential equation obtained from the series 
definition: 

d d , . 1 

— ($ - te— $) = — $ . 

After expanding and dividing by $, we find 

<fr xx & x $ x 1 

which can be written as 

- tW xx = t 2 <llf + t 2 ll -tj* x -l (41) 

where, as before, 7* = log($). Equation f )4T|) has been studied by Ionel in 
Relations in the tautological ring j9]. We present here results of hers which 
will be useful for us. 

To kill the pole and match the required constant term, we will consider 
the function 

T = -t(y B2i , t 2 '- 1 + 7 *) . (42) 
^2z(2z-l) ) 

The differential equation (I4ip becomes 

txT xx = x{T x f + (1 - t)T x - 1 . 

The differential equation is easily seen to uniquely determine T once the 
initial conditions 

T(t,0) = -Y B2t ^ 

i>i K ' 

are specified. By Ionel's first result, 

k=l j=0 

where the postive integers g&j (defined to vanish unless k > j > 0) are 
defined via the recursion 

fe-i j-i 

q kJ = {2k + 4j - 2)<7 fc _ij_i + (j + l)q k -i,j + ^ ^2 ^iQk-i-mj-i-i 

m=0 1=0 
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from the initial value go,o — 1- 

Ionel's second result is obtained by integrating T x with respect to x. She 
finds 

oo A; 

r = r(o, x) + - io g (i + Ax) - Yl * fe+ + 4x)- J -t 

k=l j=0 

where the coefficients determined by 

q k j = (2k + Aj)c kjj + (J + l)c kJ+ i 

for k > 1 and k > j > 0. 

While the derivation of the formula for T x is straightforward, the formula 
for T is quite subtle as the intial conditions (given by the Bernoulli numbers) 
are used to show the vanishing of constants of integration. Said differently, 
the recursions for q k j and c k j must be shown to imply the formula 

Bk+i 
Ck '° ~ k(k + l) ■ 

A third result of Ionel's is the determination of the extremal c k k , 



k 



The formula for T becomes simpler after the following very natural change 
of variables, 

t — x 

u = ■ and y = — . (43) 

^/1 + Ax l + Ax ( J 

The change of variables defines a new function 

f(u,y) = T(t,x) . 

The formula for T implies 

1 oo k 

-T(u, y) = -f(0, y)-- log(l + Ay) - ^ ^ c kjj u k y j . (44) 

k=l j=0 

Ionel's fourth result relates coefficients of series after the change of vari- 
ables fl4"31 . Given any series 

P(t,x)eQ[[t,x]}, 
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let P(u, y) be the series obtained from the change of variables 
proves the coefficient relation 



x 



t r x" 



Ionel 



5.2 Analysis of the relations of Proposition [4] 

We now study in detail the simple relations of Proposition HJ 

[exp(-7)U d = G R r (M g ) 
when g — 2d — 1 < r and g = r + 1 mod 2. Let 

7(u,|/) = 7(t,x) 

be obtained from the variable change (|4~3]) . Equations fT2Tl) . fpEZ]) . and 
together imply 



oo A; 



7(«,3/) = ^log(l + %) + ^^ 

k=l j=0 



K k Ck,jU k y 3 



modulo K-i terms which we set to 0. 
Applying Ionel's coefficient result, 



[exp(- 7 )] 



r r+2d-2 -, 

[(1 + 4y) * •exp(- 7 )] nr 



t r x a 



oo k 

[1 + %) r± ^"^ • exp(- Yl K kC k jU k y j 

k=l j=0 

oo k 

Y^2 K kCk,jU k y 3 ) 

k=l j=0 



r-g + 2d-l 

1 + Ay) 2 . eX p( 



In the last line, the substitution kq = 2g — 2 has been made. 

Consider first the exponent of 1 + 4y. By the assumptions on g and r in 
Proposition HI 

r - a + 2d - 1 

— > 

2 

and the fraction is integral. Hence, the y degree of the prefactor 

r-g + 2d-l 

{1 + Ay) * 
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is exactly r 9+ ^ d 1 . The y degree of the exponential factor is bounded from 
above by the u degree. We conclude 



oo k 

[1 + AyY'^ 1 ■ exp(- K kC klj u k y j ) 

k=l j=0 







is the trivial relation unless 

r - g + 2d - 1 r g + 1 

r > a = . 

2 2 2 

Rewriting the inequality, we obtain 3r > g + 1 which is equivalent to r > [J J • 
The conclusion is in agreement with the proven freeness of R*(WL g ) up to (and 
including) degree |_§J • 

A similar connection between Proposition H] and Ionel's relations in j9] 
has also been found by Shengmao Zhu [21]. 



5.3 Analysis of the relations of Theorem [5] 

For the relations of Theorem [51 we will require additional notation. To start, 
let 

oo k 

l c (u,y) = J2J2 

k=l j=0 

By Ionel's second result, 



KkCk,jU k y 3 



-r = -T{0,x) + jlog{l + Ax)-J2J2t k c ktj (-xy{l + Ax)- 1 -^ . (45) 
t t 



oo k 



k=l j=0 



Let c° • = Ckj- We define the constants c^j for n > 1 by 

x—\ -Y=[x—\ + — y/1 + Ax 

dx It \ dx \2t 2t 



oo k+n 
fc=0 j=0 
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Lemma 11. For n > 0, there are constants b" satisfying 

(*ir(s^)=i>- v - 

Moreover, l^ r _ 1 = -2 n ~ 2 ■ (2n - 5)!! where (-1)!! = 1 and (-3)!! = -1. 

Proof. The result is obtained by simple induction. The negative evaluations 
(— 1)!! = 1 and (—3)!! = —1 arise from the T-regularization. □ 

Lemma 12. For n > 0, we have c^ n = 4"~ 1 (n — 1)!. 

Proof. The coefficients Cg n are obtained directly from the t° summand | log(l+ 
Ax) of gHD. □ 

Lemma 13. For n > and k > 0, we have 

c n k , k+n = (6*0(6* + 4) • • ■ (6* + 4(n - 1)) c k)k . 



Proof. The coefficients c^ k+n are extremal. The differential operators 
must always attack the (1 + Ax)~ J ~2 in order to contribute c£ fc+n . The 
formula follows by inspection. □ 

Consider next the full set of equations given by Theorem [5] in the ex- 
panded form of Section HJ The function F n ^ m may be rewritten as 

°° °° ~ 

F n ,m(t,x) = — K s _|_ m t S+m — ^j— 

(2=1 3=-l 

-t m \x ' 



/ d \ ~ x d 

\ / d=l s=-l 



We may write the result in terms of the constants 6™ and ■, 



n— 1 oo k+n 



+ (1 + 4y)"3 ( E K m _i&> n -y "EE «fc + mC^ fc+ V 



jr'=0 fc=0 j=0 
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Define the functions G n>m (u,y) by 



n-l 



oo k+n 



j=0 k=0 j=0 

Let a = (l ai 2" 2 3 a3 . . .) be a partition of length £{a) and size \a\. We 
assume the parity condition 



g = r + \a\ + 1 



(46) 



Let Gp(u,y) be the following function associated to a, 

(«>!/)= 5^ II ( g <(gW),| g W| ± <(g „' ^V 1 + «| ff «)[-i ) ■ 
o-es(o-) i=i ^ ~ ' 

The relations of Theorem [5] in the the expanded form of Section 14.11 written 
in the variables u and y are 



i — \ <j I — q + 2d — 1 , , x 

;i + Ay) s exp(- 7 c ) (G+ + G£) 



w r— |cr|+£(cr)^d 







In fact, the relations of Proposition [TU1 here take a much more efficient form. 
We obtain the following result. 

Proposition 14. In _R r (M 9 ), the relation 



i — g + 2d~l I r — 

1 + 4y) ^ exp -7 C - 2^ 



P' 



|Aut(a) 



l r-\a\+l(a)yd-pa 



holds when g — 2d — 1 + \o~\ < r and g = r + |er| + 1 mod £. 

Consider the exponent of 1 + Ay. By the inequality and the parity condi- 
tion f l46|) . 

r - IcH - g + 2d - 1 
U — -LZ > o 



and the fraction is integral. Hence, the y degree of the prefactor 

(l + Ay) 3 



(47) 
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is exactly r M ^ +2d-1 . The y degree of the exponential factor is bounded 
from above by the u degree. We conclude the relation of Theorem 4 is trivial 
unless 



r - \<t\ + £(a) > d 



r— \ar\ — g + 2d — 1 r — \o~\ g+1 



Rewriting the inequality, we obtain 

3r > g + 1 + 3\cx\ - 2£{a) 

which is consistent with the proven freeness of R*(M g ) up to (and including) 
degree |_§J- 

5.4 Another form 

A subset of the equations of Proposition [TH admits an especially simple de- 
scription. Consider the function 

H n , m (u) = T~ 2 (2n - 5)!! /wi« n_1 + ~ 1)! K m u n 

oo 

+ ^(6fc)(6A; + 4) • • • (6* + 4(n - l))c M K k+r - k+n 



k=l 



Proposition 15. In R r (M, g ), the relation 



cxp 



k=l CT ^0 1 V ' 



,1 — M+£(ct) d <t 



/ioWs w/ien 3r > g + 1 + 3|er| — 2£{a) and g = r + |cr| + 1 mod 2. 

Proof. Let g = r + |cr| + 1, and let 

3 1 13, , fl/ x 

-r o a + £(a) = A > . 

By the parity condition, 5 is an integer. For < 5 < A, let 



E 5 (o, r, a) = exp [ - 7 C + ^ Gj (<t))H 
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The 5 = case is special. Only the monomials of G n ^ m of equal u and 
y degree contribute to the relations of Proposition [TH By Lemmas [TTJ - 
[T3| H UtTn (uy) is exactly the subsum of G n ^ m consisting of such monomials. 
Similarly, 

oo 

^2 C k,k K kU k y k 
k=l 

is the subsum of 7 C of monomials of equal u and y degree. Hence, 



k=l 



exp - ^c fc , fc KfcM fc - y^Hi^^u) 



|Aut(a) 



fc=l <T^0 

We consider the relations of Proposition [H] for fixed g, r, and cr as d 
varies. In order to satisfy the inequalty g — 2d — 1 + \cr\ < r, let 

— r + g + 1 + \a\ - 



d(*) 



for 5 > 0. 



For < 5 < A, relation of Proposition [141 for g, r, a, and is 



E 4 ' 



i=0 



E A-i+i(0» r » = . 



As 5 varies, we therefore obtain all the relations 

Es(g,r,a) = 



(48) 



for < 5 < A. The relations of Proposition [15] are obtained when 5 = in 
(IH. □ 



The main advantage of Proposition [15] is the dependence on only the 
function 

(6A;)! / z n 



^ c M z fc = log ^ 



fc=l 



fc= - (2fc)!(3fc)! V727 ' • (49) 

Proposition [15] only provides finitely many relations for fixed g and r. In Sec- 
tion El we show Proposition [15] is equivalent to the Faber-Zagier conjecture. 
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5.5 Relations left behind 



In our analysis of relations obtained from the virtual geometry of the moduli 
space of stable quotients, twice we have discarded large sets of relations. In 
Section I3.4[ instead of analyzing all of the geometric possibilities 



we restricted ourselves to the case where Oj = 1 for all i. And just now, 
instead of keeping all the relations flUj) , we restricted ourselves to the 5 = 
cases. 

In both instances, the restricted set was chosen to allow further analysis. 
In spite of the discarding, we will arrive at the Faber-Zagier relations. We 
expect the discarded relations are all redundant (consistent with Conjecture 
2), but we do not have a proof. 

6 Equivalence 
6.1 Notation 

The relations in Proposition [15] have a similar flavor to the Faber-Zagier 
relations. We start with formal series related to 



we insert classes K r , we exponentiate, and we extract coefficients to obtain 
relations among the k classes. In order to make the similarities clearer, we 
will introduce additional notation. 
If F is a formal power series in z, 



V: 





OO 



oo 



F 




r=0 



with coefficients in a ring, let 



oo 




r=0 
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be the series with K-classes inserted. 
Let A be as above, and let 



Ri \ = V ( 6 ^ ! 6z + 1 (1 
^ (3i)!(2i)!6i- 1 V7^ 



be the second power series appearing in the Faber-Zagier relations. Let 



and let 



E = exp(-{log(A)} K ) = exp [ - ^2c ktk K k z k 



k=l 

We will rewrite the Faber-Zagier relations and the relations of Proposition 
in terms of C and E. The equivalence between the two will rely on the 
principal differential equation satisfied by C, 

!2z 2 ^ = l + AzC-C 2 . (50) 

dz 

6.2 Rewriting the relations 

The relations conjectured by Faber and Zagier are straightforward to rewrite 
using the above notation: 



E ■ exp ( — | log (l + p 3 z + p 6 z 2 + 



+ C( Pl + Pi z + p 7 z 2 + •••))) 



(51) 



z r p" 



for 3r > g + \a\ + 1 and 3r = g + \cx\ + 1 mod 2. The above relation (15T|) will 
be denoted FZ(r, a). 

The stable quotient relations of Proposition [T5] are more complicated to 
rewrite in terms of C and E. Define a sequence of power series (C n ) n >x by 

2~ n C n = 2 n ~ 2 {2n - 5)!!z n " 1 + A n ~\n - l)\z n 

oo 

+ Y,( Qk )( Qk + 4) • • • (6A; + 4(n - l))c fc>fc ^ +n . 
fe=i 
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We see 

The series C n satisfy 

C x = C, C i+1 = (l2^ 2 ^ - 4zz) C { . (52) 

Using the differential equation (150|) . each C n can be expressed as a polynomial 
in C and z: 

C x = C, C 2 = l- C 2 , C 3 = -8z -2C + 2C 3 , 

Proposition [15] can then be rewritten as follows (after an appropriate 
change of variables) : 

= (53) 

z r p tT 

for 3r > g + 3|cr| - 2£(a) + 1 and 3r = g + 3\a\ - 2£(a) + 1 mod 2. The above 
relation (1531) will be denoted SQ(r, a). 

The FZ and SQ relations now look much more similar, but the relations 
in (I5T1) are indexed by partitions with no parts of size 2 mod 3 and satisfy 
a slightly different inequality. The indexing differences can be erased by 
observing that the variables p^k are actually not necessary in ( )5T|) if we are 
just interested in the ideal generated by a set of relations (rather than the 
linear span). This observation follows from the identity 

- FZ(r, cr U 3a) = n a FZ(r - a, a) + FZ(r, r), 

r 

where the sum runs over the £(a) partitions r (possibly repeated) formed by 
increasing one of the parts of a by 3a. 

If we remove the variables and reindex the others by replacing P3k+i 
with pk+i, we obtain the following equivalent form of the FZ relations: 

E ■ exp ( — { log(l + C(pi + p 2 z + p 3 z 2 + ■■■))} J 
for 3r > g + 3|a| - 2£(a) + 1 and 3r = g + 3|a| - 2£(a) + 1 mod 2. 



£ .exp|-X: {2 H- f M Ctw}K _i_ ff) 



= (54) 
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6.3 Comparing the relations 

We now explain how to write the SQ relations fl53|) as linear combinations 
of the FZ relations fl54|) with coefficients in Q[ko, k%, k 2 , ■ ■ •]■ in fact, the 
associated matrix will be triangular with diagonal entries equal to 1. 
We start with further notation. For a partition a, let 



and 



SQ C 



[exp (- {log(l + C{ Pl + p 2 z + p 3 z 2 + •••)) } K )] pa 



V ^0 1 v 



be power series in z with coefficients that are polynomials in the k classes. 
The relations themselves are given by 



FZ(r,<7) = [£-FZ CT ] 



SQ(r,a) = [E-SQJ 



It is straightforward to expand FZo- and SQ CT as linear combinations of 
products of factors {z a C b } for a > and b > 1, with coefficients that are 
polynomials in the kappa classes. When expanded, FZ CT always contains 
exactly one term of the form 



{z a iC} K {z a *C} K ---{z a ™C} K . 



(55) 



All the other terms involve higher powers of C. If we expand SQ a , we can 
look at the terms of the form ( 1551) to determine what the coefficients must 
be when writing the SQo- as linear combinations of the FZo-. For example, 



SQ fl 



I Mi) - -g{C3} K + -{C 2 }k{Ci} k - -{Cl}\ 



3 KlZ ' ~ 



-mz FZ 



-^{C 3 }. + ^(^o 



{C 2 } K ){C} K --{C}1 



\{C*},-\{C 2 } K {C} K - l -{C}l 
~\- K 4) FZ (1) + FZ (111) . 
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In general we must check that the terms involving higher powers of C also 
match up. The matching will require an identity between the coefficients of 
Ci when expressed as polynomials in C. Define polynomials /y G Z[z] by 

i 

3=0 

It will also be convenient to write /y = J2k fijkZ k , so 

Ci = ^ fijkZ C J - 
j+3fc<« 

If we define 

F = 1 + E e MM], 

then we will need a single property of the power series F. 

Lemma 16. There exists a power series G G Q[z][[a?]] such that F = e yG . 

Proof. The recurrence (152|) for the Cj together with the differential equation 
( 150]) satisfied by C yield a recurrence relation for the polynomials fy: 

fi+U = U + + 4 (j - z)^- - (j - 

This recurrence relation for the coefficients of F is equivalent to a differential 
equation: 

F x = -yF yy + AzyF y - AzxF x + yF. 

Now, let G G Q[2;][[x, y}} be ^ times the logarithm of / (as a formal power 
series). The differential equation for F can be rewritten in terms of G: 

G x = -2G y - yGyy - (G + yGyf + Az(G + yG y ) - toO, + 1. 

We now claim that the coefficient of x k y l in G is zero for all k > 0, 1 > 1, 
as desired. For fc = this is a consequence of the fact that F — 1 + 0(xy) 
and thus G = O(x), and higher values of follow from induction using the 
differential equation above. □ 

We can now write the SQ CT as linear combinations of the FZ CT . 
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Theorem 6. Let a be a partition. Then SQ a — FZ CT is a Q-linear combination 
of terms of the form 

Kfj,z^ FZ T , 

where fi and r are partitions (\x possibly containing parts of size 0) satisfying 
t{f) < 1(a), 3|/i| + 3|r| - 2£(t) < 3\a\ - 2£(a), and 

3|/i|+3|r|-2£(r) = 3|cr| -2£{a) mod 2 . 

Proof. We will need some additional notation for subpartitions. If a is a 
partition of length £(a) with parts o"i,cr 2 , . . . (ordered by size) and S is a 
subset of {1, 2, ... , £(o~)}, then let a s C a denote the subpartition consisting 
of the parts (cr^gs. 

Using this notation, we explicitly expand SQ CT and FZ CT as sums over set 
partitions of {1, ... , £{o~)}: 

1 V 71 P\-{l,...,£(a)} S€P \ j,k 

FZ " = Ta^mi E n (( _1 ) |S| (I S I - m^ HS, c s %) . 

1 ^ Ph{l,...,£(<r)} SeP 



Matching coefficients for terms of the form f[55|) tells us what the linear 
combination must be. We claim 

E ^* w 



i?h{i,...^(ff)} 

PUQ=i? 



II (-/|5|,o, fc (5)«: ksH 5| +fc (5)^ ksh|5|+fc(5) ) II (-fcl. W)) FZ^, 
Sep seQ 

where cr' is the partition with parts |as| — \S\ + 1 + fc(S') for S G Using 
the vanishing = unless j + 3k < i and j + 3k = i mod 2, we easily 
check the above expression for SQ CT is of the desired type. 

Expanding SQ CT and FZ^/ in f )56|) and canceling out the terms involving 
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the fifl^k coefficients, it remains to prove 

e n (-/isi.( S ) )fc (5){^- Hsi+fc(s) ^ (s) }j 

Qh{l,...,£(a)} SGQ 
k:Q^Z> 

= E U(f\s\iMs)) E n^- 1 ) 151 ^!- 1 )^'- 1 ^ 1 }.)- 

Qh{l,...^((T)} SeQ ?h{l,..,%')} •S'GP 

A single term on the left side of the above equation is determined by 
choosing a set partition Qieft of {1, . . . , £(cr)} and then for each part S of 
Qieft choosing a positive integer j(S) and a nonnegative integer fc left (5'). We 
claim that this term is the sum of the terms of the right side given by choices 
Qright, bright, P such that Q r i g ht is a refinement of Qieft that breaks each part 
S in Qi e ft into exactly j(S) parts in Q r i g ht, P is the associated grouping of 
the parts of Q r i g ht, and the k^tiS) satisfy 

heft(S) = E^ ^right(^) • 
PCS 

These terms all are integer multiples of the same product of {z a C b } K factors, 
so we are left with the identity 

E Ufl^Msy (57) 
Ph{i,...,i } Sep 

\P\=30 
fc:P->Z> 

\k\=k 

to prove. 

But by the exponential formula, identity floTj) is simply a restatement of 
Lemma [16J □ 

The conditions on the linear combination in Theorem [6] are precisely those 
needed so that multiplying by E and taking the coefficient of z r allows us to 
write any SQ relation as a linear combination of FZ relations. The associated 
matrix is triangular with respect to the partial ordering of partitions by size, 
and the diagonal entries are equal to 1. Hence, the matrix is invertible. We 
conclude the SQ relations are equivalent to the FZ relations. 



(-I)"" 1 f 
0o-l)! /loJ °" 
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